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Reoonfigiwable electronic device having intercontjected data storage devices 



10 



The invention relates to a reconfigntable electronic device, comprising a firat 
data storage device and a second data storage device being responsive to a conHol signal, the 
second data storage device being coupled to the first data storage device forreoehdng a data 
copy from the first data storage device; a first address decoder coupled to the first data 
storage device for allowing a read access of the first data storage device; and a second 
address decoder coupled to the second data storage device fhr allowmg aread access of the 
second data stora^ device. 



Nowadays, electronic devices require vast amounts of data to perfonn their 
designated functions. To provide the electronic devices vwfh me data, the dectronic devices 
are equipped wiUi data storage devices, ie., nonrvolatile or volatile memotiea. Such data 
storage devices can be used both fbr storing and fi>r providing data, i.e., twiting and teadiag. 
However, in some application domains, flxe fimctbnal requirements of the elcctiomo device 
15 shift the usage of the data storage towards one of these two fimotionaHties. For instance, 

reconfigurablelogic devioes-CRUDs) oftearcqmremore read aocesses4hanth^.i8(iuirB. write- 
accesses from a data storage device e.g., a look-tgi table (LUT), &r instance in cases where 
the "RLD bapUmems an application that requires two operands simultaneously. To 
accommodate suchreqwhrements, a dual-^ memory implementation of the first and second 
20 data storage devices can be chosen, this mode, two read accesses are allowed within a 
designated time period, e.g., a single olodc oycl^ one read access ftom each data storage 
device. A single write access is allowed in such a time period, with both data storage devices 
being arranged to store the same data. This way, the data integrity between the two data 
storage devices is maintamed, 
25 The RLDs fi»m the Virtex-H femily of RLDs by XUinx supports the 

implementation of a dual port memory fimctionality. A first LUT has a write decoder and a 
read decoder, whereas the second LUT has a further write decodec and a further read 
decoder. The data inputs of both LUTs are interconnected in the dual port memory mode to 
ensure the aforementioned required data integrity. During a single clock cycle, both the read 
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and write decoders of the LUTs are accessed to allow boffii reading and writing diiring a 
single clock cycle, 

A disadvantage of such an mrchitectur© is tiiat it requires a significant amount 
of hardware to be implemented. For instance, four dedicated decoders are required to 
5 iiiq)lenient a single dual port memory, which increases the silicon real estate of the RLD. 
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Amongst others, it is an object of the invention to provide a reconSgurable 
decteonic device according to the opening paragraph that allows &r a more efficient 
10 unplementation of a dual port m^ory. 

The invention is described by the independent daims. The dependent clainis 

* 

describe adyai)]t&ga>vs embodiment^. 

The Inventicm is based on &e reaHzaticm that read and 'write accesses wiHun a 
single timjB period can be controlled by a single control signal, e.g., a clock signaL 

15 Consequently, a lead befijre write operation can be pwfbianed via one and the same decoder 
by making the associated data storage device accessible during both read and write cycles by 
the same decoder, flir instance by implementing the data storage atcMteotrae of the KLD as a 
static random access memory (SRAM). This bas ttie advantage fbaA a significant reduction in 
the amomit of required hardware can be acWeved. Tho present invention is particiflarly 

20 advantageous for RLDs having single output LUTs, -which typically use separate decoders for 
reading and vwiting, because such devices are typically optimized fiw use in a combinatorial 
mode. i.e., a logic fimotion generator. Consequently, no clock signals need to be present in 
such devices, and separate decoders are required to implement the derired ^ta 
communication behavior in a memory mode of fiie aiJ>. 

25 At this point, it is enqjhasized lhat US patent US 6118298 discloses aRLD 

having a single decoder for a LUT in Fig. 8 and the accompanying detailed description of the 
patent. However, it is emphasized that this architecture is used for a shift register 
implementation of the RLD rather &an a dual port memory implementation with tiie decoder 

being used for read purposes only. In feot. Fig. 12 of US 61 18298 shows a memory 
30 impleamenlation of the RLD, where separate read and write decoders are being used for a 
single LUT. Therefore, US 61 1 8298 does not teach the use of a single decoder in a memory 
mode of the RLD. 

Purtheimore, it is emphasized that in EES transactions on VLSI systems, voL 
9, p. 504-523 by Kim et aL, a multipleKOUtput LUT architecture having a global address 
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decoder plus a nmnber of LUTs each having a local decoder for implementing a cache 
memory is disclosed. However, both Htda article and US patent US 61 1 8298 do not show how 
LUTs having a single decoder can be used to efficientiy implemeait a dual poit memory. 
Therefore, the present invention incoiporates a non-obvious advantage over both documents, 
5 It is an advantage if the read access of the first data storage device is enabled 

during a first phase of the control signal and the write access of tbe first data storage device is 
enabled during a second phase of Qie control signal fiie read access of flie second data 
storage device is enabled during a first phase of the fiiriher control signal and a data copy 
action &om. the first data storage device to the second storage device is i^iabled during a 
10 second phase of Ihe fbrBwr control signal; the first phase of the oonirol signal ooouning 
be£>re the s^nd phase of the control signal 

The m^lemmtation of a readrbefbr© write access mechanism based on a two-phase control 
siguaJ, ©.g., a clock sigiwl, allows fiwr a strai^tfijrward hiiplemeniatian of the desired 
fimotionalily. For instance, a write enable switch under control of the control signal may be 

15 added to the data path to a data stittage dement ofa data storage device^m addition to the 
aheady present sdect switch under control of the address decoder. This way, write accesses 
are only possible when both the write enable switch and the select switch at© switched to a 
conductive state. 

In a pre&cred eoibodiment the second data storage device has a seoixnd 
20 plurality of data storage elements coupled to a first phnaKty of data storage elements of the 

- first datastmage (tevioe via a confignnd>le data copy cnicuit. ■.. .. • 

Su«jh a data, copy drcuit which may he tenplemented as an enable swiKih bdmg responsive to 
a configuration signal coupled in series with a (hiver between a data storage element from the 
first data storage device and a data storage element flswn the second data storage device, 
25 provides a aunple configqrable ooiqjling between the data storage elemarts of the data 
storage devices involved in a dual port memory implementation. 
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The electronic device and parts th^^f according to the invention are 
30 described in more detail and by way of non-Iimith)g ©(camples with reference to the 
accompanyLog drawings, wherehu 
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Fig. 1 shows an electronic device according to the present invention; 
Fig, 2 shows a copy circuit cell according to tlie present invention; 
Fig. 3a shows a first data storage element according to the present invention; 
Fig. 3b shows a second data storage element according to the present 

S invmtion; and 

Pig 4 shows an exemplary iroplecdentation of control circuitry for generating 

the control signal. 
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IQ ja Fig. 1, reconflgurable eleotronic device 100, e.g., a field prograromable gate 

airay (EPGA) or aaother type of cons^lex progcaimnable logic device (CPLD), haa a first 
data storage device 120 coi^led to a second data stcnage device 220 via a cojafigurable data 
copy drcuit 160 that is tespcmsive to a configuration signal provided via a configuration 
signal iiqmt 170. The first data storage device 120 has a data input 126, a data output 128 and 
15 is responsive to a control signal provided via inpnt 124, The second data storage device 220 
has a fijrtiier data ispxit 226, a fitrfliH: data output 228 and is responsive to a finHjcr control 
signal provided via fiirfliBr iiqput 224. The control signal and the fijrfhar control signal may be 
different signals that are syndsronized during a dual port memory implemedtation of 
reconfiguiable electronio device 100, ac maybe identioal signals. Reccaifigurable electronic 
20 device 100 fhrthiM-iQidudes a first address decoder 140 coupled to the first data ^ 

device 120 for allowing a read access and a vwite access of die first data storage device 120 . 

under conliol of «ie control signal provided via input 124. Electronic device 100 also 
inchides a second address decoder 240 coupled to 4e second data storage device 220 fer 
allowing a read access of the first data storage device 220 under control of die control signal 
25 provided via input 224 at least during a dual port memory implomentadon of flie electronic 
device lOO. Bach data storage element 122 of first data storage device 120 is coupled to a 
select Une 142 fi»m the first address decoder 140, whereas each fiarfher data storage element 
222 of second data storage device 220.is coi;5)led to a select Kne 242 from fiie first address 
decoder 240. Each data storage elem«xt 122 and each fiir&er data storage element 222 are 
30 coupled to each other via a conductor 164, a data copy cell 162 fiom configurable data copy 
circuit 160 and a further conductor 166. 

Preferably, in a dual port memory mode of the reconfigurable electronic 
device 100, Ihe control signal and, optionaUy, the further control signal are two-phase 
signals, e.g., a clock signal. The data storage element 122 and die further data storage 
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element 222 axe configured in such a way tbat the read access of the first data storage device 
120 is enabled and protected during a first phase of the control signal by disabling iJxe 
overwiitiug of data element 122. Simultaneously, the read access of the second data storage 
device 220 is enabled and protected during a first phase of the furtlier control signal by 
disabling tlie overwriting of the fittther data storage element 222. It win be understood by 
fljose skiUed in the art that read actions firom data storage el^ent 122 and fiatfaer data 
storage element 222 are enabled by providing the first addiess decoder 140 and the second 
address decoder 240 with the appropriate addresses. Again, it is emphasized that the control 
signal and the further control signal maybe one aiul the same signal, Le., a single clock 
signaL This is not necessary though; othertypes of control signals wasy be used, wifli the 
control signal and ftrthcrcontiDl signal coming from dififeremt sources, \vith &s &rther 
control signal bemg a constant signal in llie dual port manoiy mode of the reoonfigurable 
electronic device 100. Subsequently, a write access of the first data storage device 120 is 
enabled during a second phase of tjbe control signal by enablmg Oe overwiifing of data 
storage element 122. Subsequently, a data copy action fiom the first data storage device 120 
to the second data storage device 220 via the configurable data copy circuit 160 is enabled 

during a second phase of the finther control signal by enabling the overwrithig of fiullier data 

storage element 222. To ensure data integrity, the first phases diould occur befbi^ 
phases. 

The reconfignrable electronic device 100 of Fig. 1 aUows for a very efficient 
. ia^lementation of a dual port memory. When ttie dedicated copy carouit 160.is.activated, the 
coupling of the fhrflier data irqnrt 226 to a &ttiicr data storage element 222 is replaced, or 
bypassed, by a conductor 166. During a write action in first data storage device 120, Uie 
configurable data copy drcuitty 160 is enabled by a configuration signal, e.g., a 
configuration bit or to a clock signal, fixan conductor 170, and inmiediately copies the data 
fhathasbeenwrittenintoadatastorage element 122 of the firet data storage device 120 into 
a OQireqaonding fijrther data storage element 222 of second data storage device 220. 
Connecting the dedicated copy circuit 160 to a dock signal, e.g., the control signal, has tixe - 
advantage that during a read operation firom the second data storage device 220 the dedicated 
ctupy circuit 160 will be disabled, thus decreasing the load on the data path including fhrther 
data output 228. Alternatively, the configurable data copy circuit 160 is replaced by 
configurable routing drcuitry not shown that conneots the second address decoder 240 to the 
same address source not shown as that of first address decoder 140 during the second phase 
of the control signaL 
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The following Figs, are described in baclcrefearence to Kg, 1. Cionesponding 
reference numerals have similar meanings, tjnless explicitly stated oUierwise. In Fig.2, an 
implementation of adata copy ceE 162 of configurable data copy circuit 160 is given. The 
data copy cell 160 receives data input from a data storage element 122 via conductor 164 and 
5 oulputa this data to a fijrtJifir data storage element 222 via a further conductor 166. The 

cfmdvrfT>^ i ^ anA tTift fi irther conductor 166 are coupled via an enable switch 172, e.g., an 

enable transistor, and a driveac 174 for driving the appropriate signal strength to fiirther data 
storage element 222. The control terminal of enable switch 172 is connected to fhe 
oonfigaration signal injnjt 170. The data copy circuit can be configured to become active by 
10 makmg the enable switches 172 coiidiwtive, Le., by providing the conttol tenninals of the 
enable switches 172 of data copy cells 162 with an appawpriate configuration signal. 

Fig. 3a shows an anbodimeat of a data storage element 122 of the first data 
storage device 120. The data storage element 122 has a signal path including the data input 
126 and data ou^ 128. Data ii5>ut 126 is coupled to data output 128 via a write enable 
IS svsritch 311, a sdectian switch 312, a memory oeU including a first inverter 313 and a second 
inverter 314, and a furflier select switcSi 315. Obvbusly, an optional additional inverter in the 
output path of data ouiput 128 m^be added to make the data received via data input 124 
identical to the data provided to data output 128. 

Between the memory dement and ihe further select switch 3 15, an additional 
20 output towards a data copy cell 162 is provided by conductor 164. The selection switdi 312 
. . - aroi the fliilhef selection Bwiteh-^lS^ whieh may be impliTO ' 
conttol temnnala collected to a select Kne 142 ftom the first address decodra: 140. In 

addition, the mite enable switcih 311, which maybe implemented as a transistor, has its 
control temunal connected to the conliol input 124 for receiving the first conttol signal. If the 
25 write enable switch is disabled, fbr instance because the first control signal is in its first 
phase, the data input 126 is disoonncctBd ftom the datapath of data storage element 122, 
which becomes read-only as a result. However, fiie output path of data storage element 122 

pennanently includes conductor 164. As soon as data 8tordge elemeat -122 has become write- • 

embled and the memory element formed by inverters 313 and 314 has received new data. 
30 this data is copied to a data copy ceU 162 via the conductor 164. 

Fig. 3b shows an embodiment of a fiiither data storage element 222 of the 
second data storage device 220. The fbrther data storage element 222 has a signal path 
uicluding the fUrflier data input 226 and flirther data output 228. Further data input 226 is 
coupled to fbrther data output 128 via a fijrfher write enable switch 321, a first fiirther 
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selection srwitcli 322. a memory cell includiiig a first fittther inverter 323 and a second fbrfcer 
inverter 324, and a second fiirflaer selection switch 325. Obviously, an optional additional 
inverter in the output path of iUrther data ou^ut 228 may be added to match the data received 
via further data input 224 to the data provided to fijrtlier data output 228. In addition, the 
signal path through the further data storage element 222 includes a further condactor 166 
fiomadata copy cell 162. The further conductor 166 connected to the signal path between 
the fijrtfaer write enable switch 321 and the first itother selection switch 322, thus effectively 
bypassing the fiirther write enable switch 32Hn a dual pott mcmoiy mode of the 
reoonfigurable electronio device 100. pptionaUy. the further data input 224 maybe disabled 
during a dual port memory mode of flie leoonfigur^le data device 100 to avoidpossible data 
conffiots between data provided by tfwjRnlher data iiqnit 224 and dfliapiov^ 
conductor 166. Altematlwdy, the ftrther oonteol signal may be of a constant valne, Le.. have 
a value that permanentiy disables the fiirther write enable switch 321 in a dual port memory 
mode of Ibe reconfiguraible electronic d&vioe 100. 
15 When the data «^y c«II 162 of configurable data copy circuit 160 that is 

oouplM to fijrOujr conductor 166 receives a new data element firam l^he first data sto^ 
device 120. this is immediately copied to the fijrflber data etement 222. This way, the second 
data stDittge device 220 operates as a shadow device of first data storage device 120. 
However, in an othermode of the reoonfignrable electronic device 100, the copy drcmt 160 

20 win be inactive and toe data paflj between a data storage element 122 and a fiirther data 

storage element -222 will be.discomicoted..€onsequentIy, the second data storage device 220 - • -l 
may operate independent fiom flie first data storage device 120, with the fhrfber control 
signal being independoit from file control «ignfti . 

Kg. 4 shows an ejcemplary circuit fer genaatrng a control signal for control 

25 ii^ut 124. It wiU be understood by those ddlledin the art that other implementations are 

eqoOfy feasibly and that fixe fiirther control signal may be generated in a similar fashion. An 
AND gate 420 has a first ii^ut coiq)led to conductor 410, which is arranged to provide a 

signal to the AND gate 420, indicating that the associated data- storage device^-- - 

ie., data storage device 120, is to be operated in a memory mode. The second input of AND 

30 gate 420 is coupled to a clock signal CLK. Now, if CLK is high and the write enable signal 
on conductor 410 is hig^i, AND gate 420 wfll produce a high control signal to control input 
124. If desirable, the clock signal CLK may be inverted by an inverter before feeding it to 
AND gate 420, in order to achieve the impropriate phase behavior of the control signaL 
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It should be noted that the above-mentioned embodiments illustrate 
lather flian limit the invention, and that those skilled in the ait will be able to design many 
altemativa embodiments without departing Jfirom the scope of the appended claims. In the 
claims, any refeenoe signs placed between parentheses shall not be constfued as limiting the 
5 olahn. The word "comprising'' does not exclude the presence of elements or steps other than 

I "a" or "an" preceding an element does not exclude the 



presence of apluraHiy of such etonemts. In the device olaun enumerating several means, 
several of these means can be emibodiedby one and the same item of hardware. The mere 
fiust that certain measuies are recited in mutually different depeodent claims does not indicate 
10 that a combinalioii of these measures camiot be used to advantage. 
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CLAIMS: 



1 • A KBcon^guzable electromc devioe» oomprisuig: 

a first data storage device bemg responsive to a control signal; 

a second data storage device being responsive to a fbrther control signal, the 
second data storage device being coupled to the first data storage device for receiving a data 
5 copy fiomflie first data stoxage device; 

a first address decoder ooiq)led to the first data storage device fbr allowing a 
read access of the first datei storage device and 

a seccmd address decoder coupled to the second data storage device for 
allowing a read access of fiie second data storage device; 

characterized in that tlie :first address decode is arranged to allow a vwite 
access of the first data storage device. 

2. A reconfignrable electronic device as claimed in claim 1, charact^ed in that: 

the read access of liie first data storage device is enabled during a first phase of 
15 the control signal and the write access of the first data storage device is enabled during a 
second phase of the control signal; 

the read access of the second data storage device is enabled during a first ' 
phase of the fiarthar control signal and a data copy action &om the first data storage device to 
the second storage device is enabled during a second phase of the fiattier control signal; 
20 the first phaae of the control signal occurring before the second phase of the 

control signal. 

3- A reconfigttrable electronic device as claimed in claim 1, characterized in that 

tiie second data storage device has a second plurality of data storage elements coiqpled to a 
25 first plttrality of data storage elem^ts of ihe first data storage device via a configurable data 
copy circuit. 



4. A reconfigurable electronic device as claimed in dahn 3, characterized in Ijiat 

the data copy droqlt comprises a data copy cell for coupling a data storage element fiom the 
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first data storage device to a fbrther data storage element from Uie second data storage device, 
the data copy cell comprising an enable switch coupled to a drivar circuit 



5 A reoonfigurable electronic device as claimed in claim 1 or 2, characterized in 

that the first data storage device and tlx© second data storage device are look-up tables. 
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ABSTRACT: 



Aiecanfigoiable etectronic device (100), e.g., a field piograiatnable gate airay 
(PPGA) or another type of complex progtamjnable logic device (CPLD), hgs a first data 
storage device (120) and a second storage device (220) fiiat are intereonneoted in a dual port 
memory taode of the reconfigurable electronio device (100). la this mode. Hie first data 
5 stor^e device (120) is accessible by a fiist decoder (140) both in a read as well as in a write 
mode, and the geoond date storage device (120) is accessible by a second decoder (140) in a 
read mode, thus providing an efSdent dual port memory implementation, la. a preferred 
embodiment, the first data storage device (120) is coupled to the second data storage device 
(220) via a configurable data copy circuit (160) that is responsive to a configuration signal 
10 provided via a configuration signal input (170), thus allowing for a voy area efficieat 
in^lementation of a dual port memory for reconfigurable electronic device (100). 



Fig. 1 
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